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Appl.No. 09/451,084^ 

Amdt. dated April 30, 2004 

Reply to Office action of December 31, 2003 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 



Listing of Claims: 

Claim 1 (currently amended): A method for training a system to inspect a 
spatially distorted pattern, the method comprising: 

receiving a digitized image of an object, the digitized image including a 
region of interest; 

dividing the region of interest in its entirety into a plurality of non- 
overlaDPing sub-regions, a size of each of the non-overlapping sub-regions being 
small enough such that a convont i ona l an imace-based inspecting method can 
reliably inspect each of the sub-regions; 

training a fine search tool and an imace-based inspection tool for a 
respective single model for each of the plurality of non-overlapping sub-regions; 

building a single search tree for determining an order for inspecting each 
non-overlapping sub-region of the plurality of non-overlapping sub-regions at a 
run-time; and 

training a coarse alignment tool for the region of interest in its entirety so 
as to enable providing at run time an approximate location for a root sub-region 
of the single search tree . 
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Claim 2 (currently amended): The method according to claim 1 , wherein the size 
of each of the non-overlapping sub-regions is small enough such that each of the 
sub-regions is wo ll approx i mat e d well-approximated by an affine transformation. 



Claim 3 (cun-ently amended): The method of claim 1 , wherein the building of the 
single search tree comprises: 

establishing the order so that transformat i on location infonnation for 
located ones of the non-overlapping sub-regions is used to minimize a search 
range for neighboring ones of the non-overlapping sub-regions. 

Claim 4 (cun-ently amended): The method of claim 1 , wherein the training of the 
fine search tool for the respective single model for each of the plurality of non- 
overlapping sub-regions is perfomned by using a correlation search. 



Claim 5 (cun-ently amended): The method of claim 1 , wherein the training of the 
imaoe-based inspection tool for the respective single model for each of the 
plurality of non-overlapping s ub-regions is perfomed by using a golden template 
comparison method. 
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Claim 6 (currently amended): A method for inspecting a spatially distorted 
pattern, the method comprising: 

running a coarse alignment tool to approximately locate the spatially 
distorted p attern in its entirety within a region of interest so as to provide an 
approximate location for a root sub-reoion of a single search tree: 

runnino a fine alignment tool in an order accordino to the single search 
tree, us i ng coarch tre e i nformat i on of a sing le c o arch tree and ao using tlie 
approximate location of a the root sub-region , found by th e coarso a li gnment tool, 
to locate , ooquont i a l ly i n an order according to tho soarch troo informat i on, a 
plurality of non-overlapping s ub-regions within the region of interest so as to 
provide fine location infomnation . the non-overlapping s ub-regions covering the 
region of interest in its entirety, each of the non-overlapping sub-regions being of 
a size small enough such that a convent i ona l an image-based inspecting method 
can reliably inspect each of the non-overlapping sub-regions using respective 
single models; 

inspecting each of the non-overlapping sub-regions using the fine location 
information and the Imaoe-based inspecting method so as to produce a 
difference image for each of the non-overlapping sub-regions. 
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Claim 7 (currently amended): The method of claim 6, further comprising: 

comparinc the fine location information with model location information so 
as to provide a distortion vector for each non-overlapoina sub-reaion: 

combining all locat i on i nformat i on distortion vectors, one for each non- 
overlaopina sub-reaion. so as t o produce a distortion vector field for oach of th e 
cub r e g i ons ; and 

using the distortion vector fields field t o make a pass/fail decision based 
on user-specified tolerances. 

Claim 8 (cun-ently amended): The method of claim 6, wherein: 

the inspecting using the fine location information and the imaae-based 
inspectino method p roduces a match image for each of the non-overlapping sub- 
regions, the method further comprising: 

combining the difference images for each of the non-overlapping sub- 
regions into a single difference image; and 

combining the match images for each of the non-overlapping sub-regions 
into a single match image. 
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Claim 9 (currently amended): The method of claim 7, wherein: 

the inspecting using the fine location information and the im aae-based 
inspecting method p roduces a difference image for each of the non-overlapping 
sub-regions and a match image for each of the non-overlapping sub-regions, the 
method further comprising: 

combining the difference images for each of the non-overlapping sub- 
regions into a single difference image; 

combining the match images for each of the non-overlapping sub-regions 
into a single match image; 

comparing the fine location information with model location information so 
as to provide a distortion vector for each non-overlappino sub-region: and 

combining all l ocat i ons i nformat i on distortion vectors, one for each non- 
overlappino sub-reaion. so as t o produce a distortion vector field for oach of th e 
cub reg i ons . 
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Claim 10 (currently amended): The method according to claim 6, wherein the 
size of each of the non-overlaDDinq sub-regions is small enough such that each 
of the non-overlaDDina s ub-regions is well approximated by an affine 
transformation. 



Claim 1 1 (currently amended): The method of claim 6, further comprising: 

using trancfonnation the fine location infonnation from located ones of the 
non-overlapping s ub-regions to interpolate transformation Jocation.information for 
a non-overlappino sub-region when the non-overlapping sub-region cannot be 
located; and 

inspecting the non-overlapping sub-region based on the interpolated 
tranoformation location information. 
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Claim 12 (currently amended): The method of claim 6, further comprising: 

using the respective single m odels for at least some of the non- 
overiaPDing sub-regions to determine respective troncformat i on fine location 
information; and 

predicting reg i stration results fine location information in at least one of the 
non-overlaDPino sub-regions by using the respective trancfonnat i on fine location 
information of neighboring ones of the at least some of the non-overlapoing sub- 
regions when the at least one of the non-overlaPDina sub-reoions cannot be 
located bv running the fine alignment tool tra i n i ng of tho search too l for the 
roGpoct i vo o i ng l o modo l for tho at leact ono of tho cub rogions was not 
succ e ssful l y performed . 

Claim 13 (cun-ently amended): The method of claim 6, wherein the inspecting of 
each of the non-overlapping sub-regions using an im age-based inspecting 
method is performed by a golden-template comparison method. 
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Glaim 14 (currently amended): An apparatus for inspecting a spatially distorted 
pattern, the apparatus comprising: 

a memory for storing a digitized image of an object; 

a region divider for dividing the digitized image of a region of interest in its 
entirety into a plurality of non-overiaDDina sub-regions, the non-overlapping sub- 
regions covering the region of interest completely, a size of each of the non- 
overlapping sub-regions being small enough such that a convont i onal an image- 
based inspecting method can reliably inspect each of the non-overiappino sub- 
regions; 

a coarse alignment mechan i sm tool f or approximately locating the pattern 
so as to provide an approximate location for a root sub-reoion of a single search 
tree; 

a fine search mochanism tool f or locating each of the non-overlapping 
sub-regions sequentially in an order based on a the single search tree; and 

an image-based inspector for inspecting each of the non-overlapping s ub- 
regions. 
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Claim 15 (currently amended): The apparatus of claim 14, further comprising: 
a vector field producer to combine all location information to produce a 

distortion vector field for each of the non-overlapping sui>regions; and 

a comparing mechanism for using the distortion vector field to make a 

pass/fail decision based on user specified tolerances. 

Claim 16 (cun-ently amended): The apparatus of claim 14, wherein: 

the image-based inspector for inspecting each of the non-overlappino sub- 
regions produces a difference image for each of the non-overlapping sub-regions 
and a match image for each of the non-overlapping sub-regions, the apparatus 
further comprises: 

a first combiner for combining the difference images for each of the non- 
overlapping s ub-regions into a single difference image; and 

a second combiner for combining the match images for each of the non- 
overlapping s ub-regions into a single match image. 

Claim 17 (currently amended): The apparatus according to claim 14, wherein the 
size of each of the non-overlapping sub-regions is small enough such that each 
of the non-overlapping sub-regions is wol l approx i mated well-approximated by an 
affine transformation. 
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Claim 18 (currently amended): The apparatus of claim 14, further comprising: 
an intorpolation interpolator f or using transformat i on location information 
from located ones of the non-overlapping sub-fegions to interpolate 
transfomiation location information for a non-overlapping sub-region when the 
non-overlapping sub-region cannot be located by the fine search mochanism 
tool : wherein 

the imaoe-based inspector inspects the non-overlappino sub-region based 
on the interpolated transformat i on location information. 

Claim 19 (currently amended): The apparatus of claim 14, further comprising: 
an interpolator for using the respective models for at least some of the 
non-overlapping sub-regions to determine respective transformation location 
information, and for predicting rog i stration r e su l ts location information in at least 
one of the non-overlapping s ub-regions by using the respective transformation 
location information of neighboring ones of the at least some of the non- 
overlapping sub-regions when the at least one of the non-overlappino sub- 
regions cannot be located train i ng of th e rospoct i ve sing l e modo l for th o at loast 
ono of tho sub - r e g i ons was not successfully p e rform e d . 

Claim 20 (currently amended): The apparatus of claim 14, wherein the image- 
based inspector inspects each of the non-overlapping s ub-regions by using a 
golden-template comparison method. 
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Claim 21 (currently amended): An apparatus for inspecting a spatially distorted 
pattern, the apparatus comprising: 

a storage for storing a digitized image of an object, the digitized image 
including a region of interest; 

a region divider for dividing the region of interest in its entirety into a 
plurality of non-overlappina s ub-regions, a size of each of the non-overlapping 
sub-regions being small enough such that n Ronvont i onal an imaoe-based 
inspecting method can reliably inspect each of the non-overlappino sub-regions; 

a trainer for training a respective single model for a fme.search tool and for 
an imaoe-based i ncpoot i on too l inspector f or each of the plurality of non- 
overlappino sub-regions; 

a search tree builder for building a single search tree for determining an 
order for imaoe-based inspecting of each sub-region of the plurality of non- 
overlappino sub-regions at a run time; 

a course alignment trainer; 

a course alignment mechan i sm tool f or approximately locating the pattern 
so as to provide an approximate location for a root sub-reoion of a single search 
tree, the coarse alignment mechanism tool being configured to be trained by the 
coarse alignment trainer; 

a fine search mechanism tool f or locating each of the non-overlapping 
sub-regions sequentially in an order based on the single search tree, a the.root 
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sub-region of the single search tree being provided by the coarse alignment 
mochan i sm tool : and 

an imaoe-based inspector for inspecting each of the non-overlaDPing sub- 

regions. 

Claim 22 (currently amended): The apparatus according to claim 21 , further 
comprising: 

a vector field producer to combine all location information to produce a 
distortion vector field for each of the non-overlaoping s ub-regions; and 

a comparing mechanism for using the distortion vector fields to make a 
pass/fail decision based on user specified tolerances. 

Claim 23 (currently amended): The apparatus of claim 21 , wherein: 

the imaoe-based inspector produces a difference image for each of the 
non-overlapping sub-regions and a match image for each of the non-overlapping 
sub-regions, the apparatus further comprises: 

a first combiner for combining the differences images for each of the non- 
overlapping sub-regions into a single difference image; and 

a second combiner for combining the match images for each of the non- 
overlapping sub-regions into a single match image. 
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Claim 24 (currently amended): The apparatus according to claim 21 , wherein the 
size of each of the nQn-overiaDDinQ sub-regions is small enough such that each 
of the non-overlaDDing sub-regions is well approximated by an affine 
transformation. 

Claim 25 (cun-ently amended): The method of claim 21 , wherein the building of 
the single s earch tree comprises: 

establishing the order so that transformation location information for 
located ones of the non-overlapping s ub-regions is used to minimize a search 
range for neighboring ones of the non-overlapping sub-regions. 

Claim 26 (cun-ently amended): The apparatus of claim 21 , further comprising: 
an interpolator for using transformat i on location infonnation from located 
ones of the non-overlapping sub-regions to interpolate transformat i on location 
information for a non-overlapping sub-region when the sub-region cannot be 
located, wherein 

the imaoe-based inspector inspects the previously unlocated non- 
overlappino sub-region based on the interpolated transformation location 
information. 



14 



AppI.No. 09/451,084 

Amdt. dated April 30, 2004 

Reply to Office action of December 31, 2003 



Claim 27 (currently amended): A medium having a stored therein machine- 
readable information, such that when the machine-readable infomnation is read 
into a memory of a computer and executed, the machine-readable information 
causes the computer: 

to receive a digitized image of an object, the digitized image including a 

region of interest; 

to divide the region of interest in its entirety into a plurality of non- 
overlaoping sub-regions, a size of each of the non-overlapping sub-regions being 
small enough such that a convontional an imaoe-based inspecting method can 
reliably inspect each of the non-overlapping s ub-regions; 

to train a respective single model for a fine search tool and for an image- 
based inspection tool for each of the plurality of non-overlapping sub-regions; 

to build a single search tree for determining an order for inspecting the 
plurality of non-overlapping sub-regions at a run-time; and 

to train a respective model for a coarse alignment tool so as to enable 
providing at run time an approximate location for a root su b-reoion of the single 
search tree. 
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Claim 28 (currently amended): The medium of claim 27, wherein when building 
the single search tree, the machine-readable infomriation causes the computer: 

to establish the order so that trancformat i on location_information for 
located ones of the non-overiaPDina sub-regions is used to minimize a search 
range for neighboring ones of the non-overlapping sub-regions. 

Claim 29 (currently amended): The medium of claim 27, wherein the machine- 
readable infonnation further causes the computer: 

to run a coarse alignment tool to approximately locate a pattern so as to 
provide an approximate location for a root sub-re aion of a sinale search tree.: 

to run a fine alignment tool in an order according to the single search tree 
to uco i nformat i on from a ooarch tree and a using the ap proximate location of the 
root sub-region approximately located by the coarse alignment tool to locate a 
plurality of non-overlapping sub-regions so as to pro vide fine location information 
coquont i a ll y i n an order according to tho i nformat i on from tho ooarch tree , each 
of the non-overlapping sub-regions being of a size small enough such that a 
convontional image-based inspecting method can reliably inspect each of the 
non-overlapping sub-regions; and 

to perform image-based i nsp e ct inspection of each of the non-overlapping 
sub-regions to produce a difference image for each of the non-overlapping sub- 
regions and a match image for each of the non-overlapping sub-regions. 
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Claim 30 (currently amended): The medium of claim 29, wherein the machine- 
readable information further causes the computer: 

to combine the difference images for each of the non-overiaPDinq sub- 
regions into a single difference image; and 

to combine the match images for each of the non-overlapping sub-regions 
into a single match image. 

V Claim 31 (cun-ently amended): The medium of claim 29, wherein the machine- 
readable information further causes the computer: 

to compare the fine location information with model location information so 
as to provide a distortion vector for each non-overlappino sub-region: 

to combine all locot i on information distortion vectors, one for each non- 
overlappino sub-reoion. so as t o produce a distortion vector field for oaoh of the 
cub reg i ons ; and 

to use the distortion vector fi el ds field t o make a pass/fail decision based 
on user-specified tolerances. 
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Claim 32 (currently amended): The medium of claim 27, wherein the machine- 
readable information further causes the computer: 

to use transformat i on fine location information from located ones of the 
non-overlaDDing sub-regions to interpolate transformation fine location 
information for a non-overlaoping s ub-region when the non-overlapping sub- 
region cannot be located; and 

to run a soarch an image-based inspection t ool on the non-overlapping 
sub-region based on the interpolated transformat i on fine location infonnation. 

Claim 33 (cun-ently amended): The method of claim 6, further comprising: 

dividing one of the non-overlapping sub-regions into a plurality of smaller 
non-overlapping sub-regions when the one of the non-overlapping sub-regions 
cannot be located using a fine s earch tool. 
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Claim 34 (currently amended): A method for inspecting a spatially distorted 
pattern, the method comprising: 

running a coarse alignment tool to approximately locate the pattern so as 
to provide an approximate location for a root sub-reaion of a sinoie search tree: 

running a fine alignment tool in an order according to the single search 
tree, uo i ng coarch troo i nformat i on and an and using the_approximate location of 
a the root sub-region, found by tho coar s o alignment tool, to locate a plurality of 
non-overlapping sub-regions so as to provide fine location inf ormation 
coquontial l y in an order accord i ng to tho search troo information , each of the 
non-overlapping sub-regions being of a size small enough such that a convont i on 
an imaoe-based inspecting method can reliably inspect each of the non- 
overlapping s ub-regions; 

comparing the fine location information with model locatio n information so 
as to provide a distortion vector for each non-overla pping sub-region: 

combining all locat i on informat i on distortion vectors, one for each non- 
overiappino sub-region, so as to produce a distortion vector field for each of the 
cub regions ; and 

using the distortion vector fields field t o make a pass/fail decision based 
on user-specified tolerances. 
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Claim 35 (currently amended): An apparatus for inspecting a spatially distorted 
pattern, the apparatus comprising: 

a memory for storing a digitized image of an object; 

a region divider for dividing the digitized image of a region of interest in its 
entiretv into a plurality of non-overlapping sub-regions, a size of each of the norv 
overlapping sub-regions being small enough such that q conventiona l an image- 
based inspecting method can reliably inspect each of the non-overlaoping sub- 
regions; 

a coarse alignment mochanism tool f or approximately locating the pattern 
so as to provide an approximate location for a root sub-region of a single search 
tree; 

a fine search mochan i sm tool f or locating each of the non-overlapping 
sub-regions sequentially in an order based on the single s earch tree so as to 
provide fine location information; 

a vector field producer te for comparing the fine location information with 
model location information so as to provide a distortion vector fo r each non- 
overlappino sut)-region. and for combining the distortion vectors comb i n e al l 
l ocat i on i nformat i on to produce a distortion vector field for each of tho sub 
reg i ons ; and 

a comparing mechanism for using the distortion vector field to make a 
pass/fail decision based on user specified tolerances. 
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Claim 36 (currently amended): A medium having stored therein machine- 
readable information, such that when the machine-readable information is read 
into a memory of a computer and executed, the machine-readable information 
causes the computer: 

to run a coarse alignment tool to approximately locate a pattern so as to 
provide an approximate location for a root sub-reoion of a single search tree: 

to use run a fine alignment tool in an order according to infonnation from a 
the single s earch tree an4^ using the r oot sub-region approximately located by 
the coarse alignment to locate a plurality of non-overlapping sub-regions so as to 
provide fine location information c o gu o ntia ll y in an order accord i ng to the 
i nformat i on from tho coarch tree , each of the non-overlapping sub-regions being 
of a size small enough such that a convention an image-based inspecting 
method can reliably inspect each of the non-overlapping sub-regions; 

to compare the fine location information with model location information so 
as to provide a distortion vector for each non-overlappin o sub-region: 

to combine all locat i on i nfonnat i on distortion vectors . one for each non- 
overlappino sub-region, so as t o produce a distortion vector field for oach of the 
sub regions ; and 

to use the distortion vector fields field t o make a pass/fail decision based 
on user-specified tolerances. 



21 



